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A system for enhancing the accuracy of a radio position fix, utilizing computational techniques including neural networks, mapped 
grid coefficients as input to a set of simultaneous or differential equations, and table lookup of correction coefficients for known low 
accuracy positions. Receiver array synchronization, such that all system elements in a particular coverage area will obtain a time reference 
appropriate for time of flight radio location measurements, is disclosed. Techniques to enhance the accuracy of position fix references, 
which are located in a coverage area, as well as a mobile reference carried by a search team are disclosed. A system for guiding a search 
team to an unknown positioned transmitter that is located within a structure is taught using the present techniques, as well as training a 
central computing unit, by using actuarial data, so that multi-path errors resulting from fixed or mobile obstacles may be reduced. 



I: <WO 9642020A2J_> 



FOR THE PURPOSES OF INFORMATION ONLY 

Codes used to identify States party to the PCT on the front pages of pamphlets publishing international 
applications under the PCT. r 



AM 


Armenia 


GB 


AT 


Austria 


GE 


AU 


Australia 


GN 


BB 


Barbados 


GR 


BE 


Belgium 


HU 


BF 


Burkina Faso 


IE 


BG 


Bulgaria 


IT 


BJ 


Benin 


JP 


BR 


Brazil 


KE 


BY 


Belarus 


KG 


CA 


Canada 


KP 


CF 


Central African Republic 




CG 


Congo 


KR 


CH 


Switzerland 


KZ 


CI 


Cdte d'lvoire 


LI 


CM 


Cameroon 


LK 


CN 


China 


LR 


CS 


Czechoslovakia 


LT 


CZ 


Czech Republic 


LU 


DE 


Germany 


LV 


DK 


Denmark 


MC 


EE 


Estonia 


MD 


ES 


Spain 


MG 


FI 


Finland 


ML 


FR 


France 


MN 


GA 


Gabon 


MR 



United Kingdom 

Georgia 

Guinea 

Greece 

Hungary 

Ireland 

Italy 

Japan 

Kenya 

Kyrgystan 

Democratic People's Republic 
of Korea 

Republic of Korea 

Kazakhstan 

Liechtenstein 

Sri Lanka 

Liberia 

Lithuania 

Luxembourg 

Latvia 

Monaco 

Republic of Moldova 

Madagascar 

Mali 

Mongolia 
Mauritania 



MW 


Malawi 


MX 


Mexico 


NE 


Niger 


NL 


Netherlands 


NO 


Norway 


NZ 


New Zealand 


PL 


Poland 


PT 


Portugal 


RO 


Romania 


RU 


Russian Federation 


SD 


Sudan 


SE 


Sweden 


SG 


Singapore 


SI 


Slovenia 


SK 


Slovakia 


SN 


Senegal 


sz 


Swaziland 


TD 


Chad 


TG 


Togo 


TJ 


Tajikistan 


TT 


Trinidad and Tobago 


UA 


Ukraine 


UG 


Uganda 


US 


United States of America 


uz 


Uzbekistan 


VN 


Viet Nam 



BNSDOCID: <WO 9642020A2J_> 



WO 96/42020 ^ _ PCT/US96/09012 



# • 



1 

2 
3 
4 
5 



7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 

20 

21 

22 

23 

24 

25 

26 

27 

28 

29 

30 

31 

32 

33 

34 

35 



TITLE: ENHANCED POSITION CALCULATION 
FIELD OF INVENTION 

unknown T"" ^ * "* ^ ^ ' "* b ™*™* <™ « 

oZ '° Cati0n ^ 6St,mated USin9 3 S6t " ~ «- a signal 

process^ network designed using a neura. network or an associative memory. 

BACKGROUND OF THE INVENTION 

The need exists for a high, y re,iab,e and accurate system which can locate aradio transmitter 
an unknown position in a citywide or ,oca. area of coverage. Actions include persona, safety 
from assauit or medica, causes, roadside assistance, child monitoring for kidnapping recovery 
_g of the e.der.y to reduce walk aways, drug enforcement, eariy release or palL^ 
we,, s stolen veh.c.e or sto.en equipment recovery. The unknown position radio transmitter 
broadcasts a s.gna. that reflects off of o bj ects, such as bui,dings or buses, before arnving at a serls 

r e r;™ e ~ cause severat vers,ons ° f the same si9nai - de,a - d * — — 

depend.ng on the number of reflections incurred, to be superimposed with one another. This distorts 
the transm.tted signal and. if uncorrected, prevents reception and processing of the signal 

Present systems include inherent drawbacks, such as continual monitoring, which require fu,l 
t-me surve-llance operation or GPS services which require physical* .arger units with short battery lives 
and wh,ch must operate outdoors ,n reasonab. y good view of several sateHites. Stanford Teiecom in 
RF Des,gn . October 1992. teaches the use of signa. averaging to reduce multi-path errors 'The 
track-ng error is not always the same sign since the multi-path wi„ either subtract or add to the signa. 
depend. on , its carrier phase with respect to that of the direct signal. In the moving vehices ~ 
multi-path tends to change sign rather rapid.y and is noiselike, averaging out in the long term - ' 

of flioht !" S T SPeCtmm SyStemS ' Thir<j Editi ° n ' DiXO " teaCh6S ^ USS ° f ^ " time 

of flight o y,e.d po Sl t,on fix information. Sanderford. et a.., in U.S. Patent No. 4.799,062 disclose the 

use of ad .tional receiving sites so that signais from one or more receiving sites that suffer from de.ays 

due o mu.t.-path errors, can be removed as inputs to a .east squares tit a.gorithm. Sanderford further 

eaches the use of a mobile reference transmitter carried by a search team which is guided by a centra. 

d, P atch station. The guidance is provided through a differentia, term derived from a P o.. rep.y of the 
un no. jtioned transmjtter However thjs technjque requjres ^ ^ _ ^ V foned 

transmitter have two-way communication capabilities. 

re trans^M ?H° Siti ° nin9 ^ "° ^ ^ « C ° nneCted in a — to 

e-tran m,t latitude, longitude, a.titude information to a remote centra, monitoring station. GPS has 

severe, shortcomings as compared to the instant invention for the applications contemplated herein 

These ,nc ude direct signa.propagation through the interior or mu.ti-story buildings, the increased size 

and we,ght due to the requirement of the inc.usion of a receiver as we., as a transmitter, and reduced 
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battery life due to the current drain of the element of the GPS receiver. The applications require 
physically small devices, long battery life, and imply transmit-only operation. Successful operation is 
mandatory, even in a heavily radio frequency shielded environment such as a multi-story high-rise 

4 building. 

5 In order to increase the Signal-to-Noise Ratio available to a system receiver from a system 
transmitter whose operation is constrained to the preceding conditions, it is desirable to locate the 
receiver on a ground-based platform as opposed to an orbital one. The ground-based receiver platform 
does have a disadvantage due to a fairly complex radio wave travel path from the system transmitter 
(multi-path signal distortion). Urban and suburban multi-path distortion may be quite severe, as it's 
cause increases dramatically with each new object inserted into the path from system transmitter to 
system receiver (i.e. buildings, vehicles, structures) . These objects cause destructive "copies" (echoes) 

12 of the radio signal to be generated each time the signal "reflects" (bounces) off of one. The echoes 

13 arrive at the system receiver later in time than the desired (direct path) signal, causing loss of signal, 
or producing erroneous measurements. The analysis of how a particular environment will induce 
multi-path distortion is called a "Delay Spread Profile". Delay spread profile analysis shows multi-path 

16 echoes on the order of one to five microseconds are not uncommon in urban and suburban 

17 environments. Delay spreads of this magnitude cause one thousand feet to one mile potential error 

18 to a transmitter's calculated position if error removal tactics are not employed. 

19 SUMMARY OF THE INVENTION 

20 A first ob J ect of th © invention is to overcome the problems of the prior art discussed above. 

21 The second object is to achieve a position fix accuracy and reliability appropriate for life safety 

22 applications. 

23 A third ob i ect of th ® invention is to locate a low Signal-to-Noise Ratio transmission with 

24 increased accuracy. 

25 A further ob J ect of ^e invention is to be able to locate a transmitter which is located inside of 

26 a multi-story building. This process may be further aided by the employment of a search team 

27 equipped with a mobile reference unit. 

28 A fu rther object of the invention is to remove position fix errors which result from fixed 

29 obstacles. 

30 Another object of the invention is to remove errors from mobile obstacles. This requires either 

31 additional receivers or the ability to employ time diversity. 

32 A farther object of the invention is to correct drift errors which result from imperfect time 

33 references contained within the various system elements as well as to provide a point or points of 

34 common synchronization for the computation of Relative Time-of-Arrival readings. 

35 A farther object of the invention is to learn the signature of an area or areas frequented by a 
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1 user to increase the accuracy of a position fix made at a future time in that same location. 

2 A further object of the invention is to provide intelligent averaging or weighing of previous 

3 position fixes in order to further enhance the accuracy of the most recent position fix. 

4 Another object of the invention is to provide cues appropriate to guide a search team equipped 

5 with a mobile reference unit to find a transmitter of unknown position. 

6 All radio location systems must provide at least two major functions: (1 ) to accurately determine 

7 a first arriving radio signal or to determine some appropriate attribute of a radio signal which can be 

8 used to determine a transmitter's position, (2) computational techniques which are appropriate to 

9 convert the information gained into useful position fix information which typically includes latitude, 

10 longitude and altitude. The invention and the embodiments disclosed herein are concerned with this 

11 second area of functionality required in a radio location system. 

12 The disclosed invention uses historic information, training sessions, special system reference 

13 cues, as well as ongoing learning in order to enhance a radio location system's position calculation 

14 accuracy. The invention further seeks to reduce overall system drift errors caused by the imperfection 

15 of the time bases used in the various system elements. 

16 Tests were performed in both urban and suburban areas with a direct sequence spread 

17 spectrum, time of flight measuring system. The said system was a transponding return time of flight 

18 measurement measuring device. It used approximately 1.2 megachip per second, 127 chips and a 

19 sliding correlator to acquire the signal. In downtown areas large distance measurement jumps of 600 

20 to 1200 feet were logged. These jumps were repeatable if the receiving unit was brought into the same 

21 range of proximity of the previously noted jump. When observing the immediate surroundings of areas 

22 in which these jumps occurred, it was consistently noted that large buildings or structures obscured the 

23 direct path of the signal. The sliding correlator was still able to acquire a first arriving signal, however, 

24 said signal was delayed by the added propagation path forced by the large building or structure. 

25 Therefore, even a perfectly accurate time of flight receiving device would yield errors due to the 

26 geometry of the environment in which the system was operated. In order to increase the accuracy and 

27 reliability of the positioning information therefore requires additional tactics which use both past history 

28 and other system cues in order to overcome both fixed and moving radio obstacles. 

29 The prior art does not teach overcoming these problems using the techniques of the present 

30 invention. Stanford Telecom does not teach the user of historic information to create a data base or 

31 weightings in order to correct future readings. Dixon does not teach the use of training, or historical 

32 data base information, or pointing functions derived from past information or other system cues in order 

33 to enhance the calculation of the position fix. Sanderford does not disclose the user of historic 

34 information in order to enhance the accuracy of the position calculation. 

35 Furthermore, although GPS systems do not use historic information or of error weightings in 

36 order to enhance the accuracy of the position fix calculation. 

37 The instant invention uses one-way communication and can further input the mobile reference 

3 
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Time-of-Arrival/Relative-Time-of-Arrival unit into a neural network, thereby enhancing information 

available to compute a position fix. 

The instant invention is intended to increase the accuracy of a radio location system though 
computational means which is located at some central receiving site. The inputs to these enhanced 
calculation devices/methods can be any one of a number of position determination measuring 
techniques. For example. Time-of-Arrival information or Relative Time-of-Arrival information can be 
derived from chirp spread spectrum, pulsed radio, a combination of waved shaped pulse with phase 
.nformation. phase information from a sin wive with no wave shaping, or by the correlation either serial 
or parallel of a direct sequence spread spectrum transmission. In addition to the Time-of-Arrival 
Techniques, multiple antennas can be used to establish the X, Y. 2 phase of a received H field or E 
field signal. Electrically rotated phase antennas such as VOR may also be Employed. The invention 
and techniques described herein may also be employed to enhance the position location accuracy of 
cellular type radio systems by the use of the amplitude, phase, and antenna quadrant information 
available. Further, any combination of the above techniques may be used to further enrich the 
information available to the computational elements disclosed herein. 

All of the techniques disclosed herein can benefit from an initial training session, although the 
training session may actually be accomplished during the system's normal operation. One such training 
sess,on consists of driving a vehicle around a city or suburban area or area of coverage interest Such 
veh.cle would be equipped with a reference transmitter. In addition, the vehicle would be equipped with 
a technique, or techniques, capable of independently establishing the accurate location of the vehicle 
in this manner, the so equipped vehicle would communicate both independent position information as 
well as beacon transmissions capable of being measured by the radio location system's distributed 
receivers. This training information could be used to create table or matrix lockup correction factors or 
to establish the appropriate weighing coefficients in a neural network. This information could be 
collected and used in real time or appropriately post processed by any one of the neural network 
training techniques as shown in the art. Such neural network training techniques include, but are not 
limited to. back propagation, recurrent back propagation, probabilistic neural network, learning vector 
quantization and k-means clustering. 

In addition to the either initial or ongoing training, other specific training may be employed A 
user of the radio location service who carries a UPX on their person may either initially or periodically 
call mto a central station operator or to a voice command-type system. At that time, the user may 
verbaHy or numerica.ly indicate his or her physical location at that time. The user whould then initiate 
a sequence of transmissions on their UPX. The user may stand in one position or may walk in a slow 
arcle .n order to enrich the variety of resulting position fixes received by the central monitoring 
processor. An alternative to calling in to a system, the UPX may be equipped with a small radio 
rece,ver or a local H-field receiver. Upon the UPX receiving a properly coded message the UPX may 
automata** invoke a training burst of transmissions. The initiating devices may be located in the 
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monitor and predict the direction and velocity of the UPX. If a neural network is used to provide the 
position fix calculation, then the last M position fixes of a particular UPX may further be used as input 
to the neural network's matrix. In this manner, the neural network may take advantage of the past M 
readings in order to enhance the position fix accuracy of the most recent received transmission. 

The position fix processor will input either Relative Time-of-Arrival or Time-of-Arrival or time 
difference information from each of the receivers obtaining a message from a particular UPX. In 
addition, the receivers may also provide signal-to-noise ratio information and antenna quadrant 
information. Receivers may be outfitted with four or eight directional antennas. If four or eight 
independent receivers are utilized, then any one or several of the four or eight receivers may provide 

10 valuable radio location information to the position fix processor. 

11 The use of an error correction table, a matrix lockup technique, or the use of neural network 
processing techniques will increase the accuracy of the position fixes generated. This means that 
s,gnals received or signal-to-noise ratio may still be adequate to provide the services as contemplated 
herein. The ability to work with low signal-to-noise ratio signals will facilitate the use of more distant 
receiver sites and enriched information gathered from receiver sites more distant than a first ring 
constellation of receivers. Using low signai-to-noise ratios also provides the ability to locate a 

17 transmitter deep within a multi-story building. A typical home may represent approximately 10 dB of 
s.gnal attenuation at 900 MHz. A mutti-story building can easily cause 30 dB of signal attenuation 
This attenuation must be either overcome by transmitted power, closer receiver sites, reduced 
.nformation bandwidth, or longer transmissions, making the position fix processor tolerant of poor and 
noisy signals, or any combination of these techniques. 

Multi-path/obstacle removal may be accomplished by the processor methods disclosed herein 
and fall into two categories: 1) fixed obstacle and 2) mobile obstacles. A fixed obstacle is a large 
building or structure that will cause a multi-path reflection which is repeatable over some long period 
of time. The initial training sessions isolate these anomalous added paths and adapt them to the neural 
network or error correction matrix or table. Once the anomalies are learned, the added path and error 
term actually becomes useful information to enhance the accuracy of the position fix calculation. 

Mobile obstacles are compensated for by direct tactics. One of three tactics may be employed 
to reduce the errors from such obstacles. Additional receivers may be used such that a receiver 
suspected of a multi-path error may be eliminated from a position fix calculation such as a least squares 

31 fit. in the alternative, when using a neural network for the position fix calculation, the network may 

32 automatically discount or proportionally reduce the weighing of the input from a suspect receiver. If 

33 a mobile obstacle moves in a relatively short period of time then time 

34 diversity may be employed. In this case, if a particular reading is suspect or error due to a mobile 

35 obstacle, a method seeks to obtain further position fix readings which may be unaffected by the mobile 

36 obstacle. As a final alternative, multi-path errors, short or long, can only increase the apparent time 

37 of flight/TOA/RTOA readings since the multi-path error is caused from a reflection which causes the 
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traveled path to be longer than the geometric point-to-point path. Methods are disclosed herein which 
.ntel.igently reduce the Time-of-Arrival/Re.ative Time-of-Arrival until the triangulation or least squares 
fit model yields the lowest error term or an error term of an acceptable level. 

The position processor means may be implemented using a neural network, a correction factor 
matrix, or a correction factor lockup table. Neural networks provide inherent interpolation between 
previously learned data points so that even if unexpected or error prone inputs are encountered the 
neural network will automatically provide the best fit to its past training experience. When using the 
matnx lockup or table lockup techniques, additional methods must be provided to correct multi-path 
errors if a UPX is located in between two or more matrix points, or in between the two most likely table 
lockup points. In these cases, additional interpolation can be used to enhance position calculation 
accuracy. Interpolation algorithms include linear interpolation, linear approximation, linear regression 
simultaneous equations, a system of differential equations, or the like. 

The neural network will directly yield outputs including latitude, longitude and altitude. The 
matrix lockup or table lockup must input to other position calculation algorithms as are known in the art. 
These include triangulation, multi-lateration, least squares fit algorithms and the like. 

If only one or two of a constellation of phase repeaters are able to successfully receive a weak 
signal, the remainder of the nearby phase repeaters can be made more sensitive through a windowing 
function, provided that the UPX transmits on a sleep interval pattern which is known to the necessary 
system elements. In addition to this, the chip position would also be known within one or several chips 
which could be used to lower the amount of search time required by other receivers, and hence 
subsequently increase the available dwell time and therefore increase signal-to-noise ratio. Further 
s.nce the frequency of the UPX would be accurately known, the other receivers would not have to 
perform frequency searches and/or may further reduce their I.F. bandwidth. 

If the ID of a UPX can be decoded by one receiver, it may be assumed that signals 
s.multaneously reaching other receivers, within a certain proximity, are also from this same transmitter. 
This can cue the control processor to utilize TOA/RTOA information which may be of poor quality but 
useable. The processor techniques disclosed herein are compatible with poor quality TOA/RTOA 
information. It is possible for a receiver, which is properly windowed by means as known in the art. to 
yield RTOA/TOA information with a SNR too poor to yield data. This is due to the fact that a bit time 
■s only a small portion of a message time and every (or nearly every) bit must be correct in order to 
properly decode a UPX's ID. If no error correction/message redundancy is used, then: 

(message) = Pf (bit) * N bjts 

whereas TOA/RTOA information may be collected over an entire message time. This provrdes an SNR 



34 advantage of approximately: 
35 
36 



37 



10 Log message duration 
bit duration 

for a 60 bit message, this would provide an 18 dB advantage, which may be the margin necessary to 
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1 get a position fix within a building. 

2 Typically, the first arriving signal in a time of flight radio .ocation system yields the most 
accurate position fix. This first arriving s,g na . leads a complex pattern of signal peaks and valleys called 
a de.ay spread profile. A typica. delay spread profile has multiple peaks within its envelope These 
peaks are caused by the reflectors which are in the vicinity of the Unknown Position Transmitter In 
communication systems, these peaks are desirable because they contain additional energy for a 
recover to .mprove signal-to- noise ratio and more readily decode data. Since these additional peaks 
are caused by reflectors in the vicinity of the UPX, they may also be considered as a "signature" or 

9 "fingerprint" This additional information may be able to provide cues to an appropriate centra, 
processing device. Neura, networks are especially wel. suited for such imperfect and complex 
.formation. A RAKE receiver designed for time of flight usage wou.d supply information from mu,ti P le 
peaks, and perhaps valleys as well, to the centra, processing unit. This information would associate 
the amplitude of a peak or valley with its associated time delay from the initially arriving signal This 
s.gnature information is particularly useful when previous training sessions have provided historic 
mformat.on in order to compare a present reading against. 

The system of receivers distributed through a particular coverage area must develop time 
references from which to compare the position of the arrival of a transmission from a UPX Several 
techniques to accomplish this antenna grid calibration/synchronization are described herein For 
example, a GPS receiver can be outfitted with a real time reference. This reference is tightly coupled 
to the accuracy of the cesium atomic Cocks used by the GPS satellite system. The output of such a 
receiver can produce one second time ticks such that every system receiver outfitted with a GPS 
receiver wou.d simu.taneousiy receive a "beginning of one second interval" time marker as well as a 
h.gh frequency accurate dock output period. Any further time offsets from GPS receiver to GPS 
receiver may be caused by the varying distances between that receiver and other associated receivers 
These can be corrected through either an initial fixed offset or by differential GPS techniques which are 
well known in the art. As an alternative to a GPS reference, one or more master references may be 
installed which can provide eveniy distributed time markers which can then in turn ca.ibrate the internal 
•me base of the receivers located in a coverage area. The synchronizing transmitter may be one single 
transmitter located at an e,evation appropriate to be received by all receivers of the coverage area 
Alternatively, multiple synchrony transmitters may be p.aced at lower elevations and distributed 
throughout a coverage area such that all receivers are within radio view of a synchronizing transmitter 
Alternative*, the fixed position reference transmitters. FRX's, may be distributed throughout a 
coverage area such that every receiver is capable of receiving a reference message from one or more 
of the FRX's. These FRX's do not recalibrate the interna, time base of the receiver, rather they provide 
a relative t.me stamp from which to measure subsequent UPX transmissions. In addition, techniques 
are described herein which allow for the second order and third order compensation of a receiver's 
internal time reference via algebraic and neural network means, 
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This compensation means may be implemented as a pre-processor or pre-neural network to 
the position determining neural network. The pre-neural network may employ a constant retraining 
method using the fixed references as known. This would reduce the complexity of the subsequent 
position determining neural network processor. Further, some or all of the receivers in a coverage 
area may be equipped with an associated transmitter. This transmitter transmits at a fixed interval 
based on the receiver's interval time base. This information may be further used to compensate for the 
drift of the receivers internal time base. Additionally, during these specially transmitted messages, the 
receiver's internal reference counter may be transmitted as part of these periodic messages. This 
provides additional information to compensate out drift errors due to the receiver's internal time base. 
This compensation can be accomplished either algebraically or via neural network means as described 
herein. An additional benefit of such techniques is that changes in overall system propagation path and 
propagation speed variations will be automatically compensated for as the system compensates for the 
drift resulting from receiver time base imperfections. Neural networks may further be able to 
compensate the drift on a third order or greater basis and may even take into consideration variations 
associated with time of day or time of season on a receiver's time base and the system as a whole. 
This would have the effect of allowing the use of lower cost time references and possibly even 
uncompensated crystals. To this end a receiver may measure its operating temperature and send that 
information to the central processing device in order to enhance such temperature drift corrections. 

The fixed reference transmitters can be used by the central processing unit to correct drift on 
a higher level basis. Since the central processing unit will know that the fixed reference transmitters 
do not move, it may also adaptively correct all of the readings from fixed reference transmitters such 
that the latitude, longitude, altitude position fixes remain constant at their known points of origin. In 
order for the central processing unit to effect such constant positions of the fixed reference transmitters. " 
even in the face of receiver time base drift, correction factors must be provided either methodically or 
by altering the weights on a neural network's synopsis. The neural network system will automatically 
make these system-wide corrections. The same corrections may be applied to the reception from UPX 
devices. These system-wide corrections will automatically correct for errors which might have been 
caused by either seasonal, propagation path, propagation speed, or time base drift and yield more 



29 accurate position fixes for UPX devices. 



BRIEF DESCRIPTION OF THE DRAWINGS 



A more complete appreciation of the invention and many of the attendant advantages thereof 
will be readily obtained as the same becomes better understood by reference to the 
following detailed description when considered in connection with the accompanying drawings, wherein: 

Figure 1 is a system diagram of the entire system showing the receivers, with optional 
directional antennas and transmitters, receiving radio signals into a central processing device (CPD) 



BNSDOCID: <WO 9642020A2_I_> 



WO 96/42020 



PCT7US96/09012 



1 from an unknown position transmitter (UPX) and, optionally from a mobile reference transmitter, a fixed 

2 reference transmitter, and a grid synchronizing transmitter; 

3 Figure 2 is a schematic illustration showing the shortest path and a reflection of a transmitted 

4 radio signal from a UPX off of a fixed object; 

5 Figure 3 is a schematic illustration showing a reflection of a transmitted radio signal from a UPX 

6 off of a temporary obstacle; 

7 Figure 4 is a schematic illustration showing a training transmitter and a UPX broadcasting 

8 training signals from multiple locations to train the network in the CPD; 

9 Figure 5 is a schematic illustration showing a neural network with reference time and position 

10 cue inputs and latitude, longitude, altitude and accuracy outputs; 

1 1 Fi 9 ure 6 is a correction matrix containing correction factors for areas having known errors; 

12 Figure 7 is a table of correction factors, indexed by latitude, longitude and altitude, of positions 

13 having known errors; 

14 Fi9ure 8 is a fiow chart illustrating a method for enhancing a position fix by reducing reference 

15 times of arrivals that reduce convergence error; 

Figure 9 is a schematic illustration showing how a single UPX in a building can produce multiple 
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apparent point sources to receivers outside of the building; 

Figure 10 is a graph of amplitude of a delay spread profile from a UPX representing arriving 



16 
17 
18 

19 signal over time; 

20 F '9 ure 11 's a schematic illustration showing a synchronizing receiver using a GPS reference 

21 and a counter which is reset on a preset repetitive time interval; 

22 Fi 9 ure 12 is a schematic illustration showing a synchronizing receiver using a periodic reference 

23 transmission; 

24 Figure 13 is a schematic illustration showing a synchronizing receiver using a fixed reference 

25 transmitter; and 

26 Fi 9 ure 14 is a Qraph showing two hyperbolic lines of position with correction factors between 

27 two receivers. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Figure 1 shows a system overview of the present invention. The central processing device 1 00 
collects information from several receiving sites 102. The central processing device 100 uses historic 
information and other cues in order to enhance the accuracy of a position fix calculation. The output 
of the central processing device 100 is essentially X, Y and z, and more particularly latitude, longitude, 
altitude and, optionally, accuracy of position fix conversions, velocity of a UPX or heading of a UPX. 
The central processing device may derive improvements from a table or matrix of correction 
coefficients. The central processing device may also be a neural network device whereby previous 

10 
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1 history is represented as weighing on the neural, network's synapses. The central processing device 

2 also benefits from other information and cues 101 such as time of day, time of season, humidity, known 

3 location of receivers, GPS data, temperature, previous determination of velocity in vector, and direction 

4 vectors. 

5 The receivers 102 are synchronized by a grid synchronization transmitter 106, GPS satellites, 

6 or the like. The purpose of the overall grid synchronization is to provide a consistent and accurate 

7 reference by which to compare arriving signals from other system elements. 

8 The purpose of the radio location system as taught herein is to accurately determine the 

9 location of an Unknown Position Transmitter, UPX, 103. The UPX may be a transmit-only device, in 

10 which case transmissions are either periodic, based on some internal time reference and/or 

11 transmissions, or via initiation by some outside stimulus, including a request for help. The UPX may 

12 also be a two-way communication device whereby a transmission is initiated also upon the reception 

13 of a polling signal. Lastly, the UPX may be implemented as a transponder whereby round trip 

14 Time-of-Arrival measurements may be provided. The Unknown Position Transmitter would typically 

15 include in its transmitted message an identification code as well as other data. This data may include 

16 the city of origin code, status information such as battery low, device OK, a modulo transmission 

17 number counter, or a supplier code in order to logically isolate systems which may be provided by two * 

18 independent suppliers/manufacturers. The data may further contain an indication of the time of the next 

19 transmission. 

20 This message would typically be forwarded by a third detection/error correction code to 

21 enhance the reliability of the received message. In addition to this information, the status of reference 

22 fields would be supplied to indicate medical emergency, roadway assistance, police emergency, 

23 kidnapping, tamper, etc. 

24 Upon the receipt by the central processing device of an initial message from a UPX 103, the 

25 dispatch operator at the central station may further guide a search team equipped with a mobile 

26 reference transmitter, MRX 105, in close proximity of the UPX 103. Once the mobile reference device 

27 becomes near the unknown positioned transmitter, the error terms created by multi-path reflections, as 

28 well as other environmental factors, will become very similar. The central processing device may 

29 thereby accurately compute the differential vector which represents the path and direction which a 

30 search team must travel in order to intersect the UPX 103. The MRX may also be provided with a 

31 transponder mode to repeat the UPX transmission. This repeated transmission has an added path 

32 delay compared to the MRX. This added delay forms a radius about the MRX. The resulting sphere 

33 may be used by the central monitoring station to augment the position calculation of the UPX. 

34 The system may further benefit by one or more fixed reference transmitters, FRX's, 104. The 

35 purpose of the fixed reference transmitters is to provide transmissions from known fixed positions 

36 within a particular coverage area. These fixed reference transmitters are used by the central 

37 processing device 100 order to calibrate system errors due to varying environmental conditions as well 
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1 as drift caused by imperfect time bases within the various receivers. 

2 A receiver 102 may provide to the central processing device 100 information which includes 
Time-of-Arrival, TOA/Relative Time-of-Arrival, RTOA, signal-to-noise ratio, SNR and antenna quadrants 
(A.B.C.D) 108. The receivers 102 may optionally be equipped with multiple antennas separated into 
four or eight quadrants 107. If each antenna is provided with its own independent receiver, each 

6 receiver may provide different and useful Time-of-Arrival information. 

7 Alternatively, an antenna may be selected which yields the strongest signal. As a further 
alternative the antenna may be selected which provides the earliest arriving signal. Cellular telephone 
systems, for example, provide both signal- to-noise ratio information as well as antenna quadrant 
information. With the enhanced position calculation methods taught herein, this information may be 
adequate to provide accurate position fixes of cellular telephone devices in a particular coverage area. 

In order to support the windowing function of a receiver, the transmitter may, as a part of its 
data message, include bits which indicate the time duration until the next transmission by that UPX. 
As an alternative, the UPX may transmit on regular or on a known transmission interval pattern. Even 
is a pseudo-random pattern was used by the transmitter, a receiver knowing that pattern would be able 
to take or more readings from the UPX. and from the time separation, predict the next occurrence of 
17 a UPX transmission. 

Typically in a radio location system using a grid of fixed receiving 102 towers, each tower must 
be surveyed for precise latitude, longitude, altitude positions. This information is used in a 
triangulation, multilateration, least squares fit algorithm. As an alternative to this time consuming and 
costly process of receiver site survey, the fixed reference transmitters, 104, may function to serve this 
purpose. The fixed reference transmitters would themselves have to be accurately site surveyed for 
latitude, longitude and altitude, however. Since the absolute position of the fixed reference transmitters 
104 would be known, the central processing device 100 would be able to adjust the resulting position 
fixes to coincide with the true position of the fixed reference transmitters. Providing the fixed reference 
transmitters 104 are adequately distributed through a large area of interest, the system would be able 

27 to automatically self-calibrate its position fix references. This feature may be useful for quick 

28 deployment or temporary deployment systems where the added step of site surveying every receiver 

29 may be too time consuming. GPS interface to these devices would remove the need for a survey and 

30 allow for rapid deployment to help search teams or provide temporary coverage. 
As is shown in Figure 2, some errors will be consistent due to the overall geometry and position 

of fixed obstacles in a certain area. When UPX 103 transmits a signal to Receiver 102, its direct 
point-to-point path 203 is blocked by fixed obstacle 201. Instead of the first arriving signal being equal 
to the distance between the UPX 103 and the Receiver 102, it is instead equal to that true distance 
plus a relatively repeatable Time-of-Arrival error 206. This Time- of-Arrival error 206 is equal to the 
effective path increase taken by the signal in order to be received by Receiver 102. This Time-of-Arrival 
error 206 may be estimated as a guess by swinging two arcs. One arc 207 would begin at the UPX 
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103 with the radius center at the receiving antenna 102. The other arc 208 would begin at UPX 103 
with radius point of origin of 209. This would effectively swing dashed line 204. into the position of 
dashed line 205. The difference in position of the two arcs, 207 minus 208, would equal the Time- 
of-Arrival error 206. This fixed error could be learned and stored in a correction factor table, a 

5 correction factor matrix or in the weightings of synapses in a neural network. 

6 As is shown in Figure 3. errors in position fix accuracy may also be caused by temporary 

7 obstacles such as moving automobiles, buses, trains, etc. In this example, the direct path of 
transmission from UPX 103 to receiver 102 is blocked by a bus noted as 301. instead of the signal 
from the UPX 103 arriving directly, it's first leg of travel 305 is reflected off of bus 301. The reflection 
306 then bounces off of building 304 to finally travel a path 307 to receiver 102. These added 
reflections again add an error term which is in excess of the direct theoretical point-to-point path 
traveled. Several tactics may be employed to eliminate the errors due to temporary obstacles. One 
such tactic is to deploy a number of receiving towers which is greater than that required to provide the 
position fixes desired. In this manner a receiver, or receivers, suspect of error due to additional path 
travel artificially created by a blocking obstacle, may be eliminated from a calculation or may be lowered 
in weighing by a neural network. As a further alternative, short term diversity may be used such that 
subsequent transmissions from a UPX may no longer be blocked by a particular temporary obstacle. 
Lastly, rule based methods may be utilized to intelligently reduce the effective travel path measurement 

19 in a manner to increase the position fix accuracy. 

20 Prior to normal operation of the central processor, a training session, depicted in Figure 4, is 
utilized to provide actual Time-of-Arrival and Relative Time-of-Arrival information. This training may also 
proceed over the normal operation of the system's lifetime. The purpose of the training is to associate 
transmissions from a UPX with independently derived position information which accurately indicates 
the actual position of the UPX. Typically, a mobile team or a training vehicle 400 would be equipped 
with a training transmitter 401. The team or the vehicle would then traverse the coverage area of 
interest. The mobile team or vehicle would particularly concentrate in areas of high multi-path 

27 reflectors such as multi-story buildings 403. As the vehicle 400 drives through path where 

28 transmissions 402 would regularly be made, reference transmissions are made. In Fig. 4, "X"s indicate 

29 the locations of reference transmissions. Each transmission would also coincide with an indication of 

30 actual location of the vehicle. 

31 ^ Gaining transmitter 401 consists of several blocks. First, it must contain a transmitter radio 
beacon 406, which is either an Unknown Position Transmitter, UPX 103, or a MRX 105, where the 
transmitter radio beacon is capable of being located by remote receivers. In addition, the vehicle would 
house some absolute reference position determining means 408. Such means may include one or more 
of the following: "map matching", GPS, dead reckoning, calibrated odometer, user call-in, etc. This 
absolute reference would typically be connected to a data transmitter 407. Alternately, a voice link may 
be used for an operator to call in absolute reference information. In a further alternative, if the absolute 
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reference position determining means 408 is not fitted with a data transmitter 407, then the radio 
beacon 406 can transmit absolute reference position information directly. 

In addition to the training noted herein, a user may call in their position and simultaneously 
enable a transmission from a UPX 103. This is particularly useful in situations where increased 
accuracy is desired. This can often be in places where a user typically frequents, such as the home 

6 or an office in a multi-story building 403. 

7 As shown in figure 5, several approaches may be taken to accomplish the enhanced position 
calculations as described herein. The preferred embodiment of the instant invention uses a neural 
network approach. A typical neural node is shown in inset 517. Each neuron has one or more inputs 
506 which are summed into a node 508. The resultant sum is output at 509. Each input is assigned 
a we.ghing factor 507. The weighing factor may be positive or negative, and may be accomplished with 
actual resistors and summed to additive or subtracts nodes of an amplifier. Alternatively, these 
"resistors" may be coefficients stored in a matrix. The coefficients may have as much resolution as is 
defined by the number of bits provided. Neural network software is available which can run on 
conventional Von Newman processors. There is also dedicated parallel processing hardware available 
which performs calculations in digital form. Lastly, fully analog integrated circuits are being developed 

17 which contain hundreds or thousands of individual nodes. 

18 A neural network is able to accomplish its function after one or more training sessions. The 

19 training sessions adapt the weighing factor magnitude and sign until the output or outputs yield some 

20 desired response. A number of training methods exist and are noted herein. It is anticipated that 

21 further training methods will become available. Any method which is able to effectively modify the 

22 weighing factors such that future inputs to the network are able to yield accurate outputs, Is viable for 

23 this application. 

The neural network in the preferred embodiment consists or input layer 500, a hidden layer 
502 and an output layer 504. The input layer 500 is connected to the hidden layer via multiple 

26 associations such as 501 . The hidden layer 502 is associated with the output layer through multiple 

27 associations such as 503. The output of the neural network provides latitude, longitude, altitude and 

28 optionally EMS accuracy estimates, 505. 

29 There are several input options to the input layer 500 of the neural network. These inputs are 
predominantly from receivers remotely located in the coverage area of interest. Two-way transponding 
UPXs can provide Time-of-Arrival information from spherical lines of position 512. 

Alternatively. Time-of-Arrival information relative to a GPS absolute reference located at each 
receiver 513 may be provided as an input to the neural network. As a further alternative, time 
differences, TD's, may be computed prior to providing this information to the input layer of the neural 
network. The TD can be computed as a Relative Time-of-Arrival from receiver N minus Relative 
T,me-of-Arrival from receiver N + M. As a further alternative. Relative Time-of-Arrival information from 
a rece.ver "X" 515 may be directly provided to the input layer 500 of the neural network. The 
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information provided from each receiver may include one or more of the following: TOA/RTOA, 

2 correlation function leading edge slope SNR, ANT (A,B.C,D) and/or multiple RTOA/TOAs from rake type 

3 receiver, and/or carrier phase, modulation phase, data position. 

4 Other system cues 516 may be provided to the neural network's input layer 500. Such system 

5 cues may include a real time clock, possibly in sub-second increments. A time of day/time of year 

6 clock, barometric pressure, atmospheric humidity, or any other parametric which may effect the Time- 

7 of-Arrival of a radio wave from a UPX 103. 

8 Most applications would be such that the UPX sends multiple transmissions. These multiple 
transmissions will benefit by temporal diversity. The neural network may take advantage of this 
additional temporal information by feeding back 510 latitude, longitude, altitude and EMS accuracy 
estimation information to the neural network's input layer 500. If more than one previous reading is 
desired for this purpose, a first in, first out, FIFO, 511 may be used to buffer "N" readings from a 
particular UPX. In this manner, signal averaging may be employed and reduce multi-path errors which 
are Gaussian or noise like in nature. It is known in the art that transmissions from moving vehicles tend 
to have multi-path errors which average out. Further, these past "N" readings may be used develop 

16 trend information such as velocity and direction vectors. 

17 SorTie neural network training methods can continue to run during the normal operation of the 
system. These ongoing algorithms can further modify the weighing factors in order to enhance the 
accuracy of the position fixes provided. Such algorithms can be further enhanced by deploying 

20 transmitters in fixed locations throughout a coverage area, fixed reference transmitters. 

As a further alternative to a neural network approach, equivalent functionality can be derived 
by various associative memory techniques. The associative memory, like the neural net, also require 
an initial and/or ongoing training process. The associative memory may also be equipped with similar 

24 inputs as described herein as well as the same outputs. 

25 The in P uts to the neural network may also include multiple peak/valley information from a RAKE 
type receiver. This information would be in the form of amplitude versus time delay from some 
reference point A desirable reference point would be that of the first arriving signal of the delay spread 
profile. Further, carrier phase, data bit position- or data modulation phase information may also be 
provided to the inputs of the neural network. This information may be particularly useful for cellular 
radio telephone type systems where chip code position and direct sequence information is not available. 
This phase information in combination with the Signal-to-Noise Ratio and antenna quadrant information 
are all available or can be derived from a cellular receiving node. This information, when enhanced by 
the neural network, or by the other processor means as described herein, will provide increased 
accuracy position fixes. For non-cellular telephone type systems, this carrier phase, data bit position, 
data modulation and phase information may be used in combination with other cues such as time of 

36 flight information from a direct sequence system. 

37 Fi 9 ure 6 shows a correction factor matrix used to enhance an estimation of the location from 
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will have a consistent multi-path error from a particular receiver. The following algorithm takes 
advantage of these two rules and may be applied independently or in conjunction with the three 
3 previously noted processing techniques in Figures 5, 6 and 7. 

First, a computation is made of a position fix 800 if the convergence error 801 is acceptable, 
then the error reduction algorithm is not invoked. If the convergence error is 

unacceptable, then the algorithm proceeds to step 802. Step 802 incrementally reduces the 
Time-of-Arrival or Relative Time-of-Arrival of receiver "N". The position fix is then recomputed. Block 
803 determines if the convergence error improved over the previous position fix. If it did, control is 
looped back to Step 801, if it did not, control is passed to Step 804. Since the convergence error did 
not improve, the fast Time-of-Arrival or Relative Time-of-Arrival of receiver "N" is restored because it 
yielded a better position fix. The next step 805 selects the next available receiver in a particular 
coverage area. The receivers would likely be limited to those in close proximity to the UPX of interest 
thereby reducing the number of iterations required in the algorithm. The algorithm uses decision block 
806 to loop back to step 802 until all of the receivers have been sought for improvement. If all of the 
receivers have been tried and no convergence error is acceptable per step 801 then the algorithm may 
still provide some improvement even though it is not the level of improvement desired. As an 
alternative, the reading from that receiver may be eliminated from subsequent position computations. 
As a further alternative, Relative Time-of-Arrival or time difference measurements suspected of large 
errors may be shunted from the position calculations. This tactic may be used with any of the 

20 computation techniques as taught herein. 

21 Figure 9 shows tnat additional complexities are encountered when trying to locate a UPX 103 
in a multi-story building 901. The walls in construction of a building greatly attenuate the signal path 
before the transmitted signal reaches a window, door exit or vent. Since the transmitted signal must 
follow a common path 904. once the signal exits the building, it will appear to be a point source when 
received by the time of flight system's receivers 102. If the signal is strong enough to exit via more 
than one window or doorway then multiple point sources will be apparent to the radio location receivers 

27 102. This will force a delay spread profile with leading edge peaks and valleys caused by the 

28 constructive and destructive cancellations of the signals leaving multiple exits in the building 901. 

29 RAKE receiver techniques as disclosed herein may take advantage of this enriched information in order 

30 to better predict the position of a UPX 103 which is located within a single story or multi-story building. 

31 As a further alternative, if the user of a UPX frequents a particular building, they would be able to 

32 invoke a special training session by calling into the central station operator and forcing the UPX 103 

33 into a burst of training transmissions. The central processing unit would be able to store the resulting 

34 signature and use it at a later time to better predict the location of a UPX within that building. 

35 Typically, the first arriving information yields the highest degree of accuracy in a time of flight 

36 radio position determination system, in some cases, subsequent information may also be useful. One 

37 such situation is attempting to locate a transmitter within a building. Several leading edge peaks and 
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valleys may result in the received signal due to different signal propagation paths. This delay spread 
profile 1000, as depicted in Figure 10, may provide cues to determine exit points from a building as 
previously discussed in Figure 9. In addition to these leading edge cues, the other later arriving peaks 
and valleys are caused from reflectors which are in the proximity of the UPX. These additional peaks 
1003 and valleys 1005 may be utilized to enrich the input to a neural network processing means. 

The typical delay spread is indicated by Figure 10, where the amplitude is shown in 1002 and 
increasing time increments in 1001. Time equals zero is noted by 1004 and is synthetically set by the 
first arriving signal which is detected. This profile may be learned by a neural network by invoking a 
9 training session for that purpose. 

10 RAKE receiver devices were developed for radio data communications so that signal energy 

from multiple peaks could be collected and exploited to increase a signal's effective Signal-to-Noise 
Ratio. This benefit would also be enjoyed by a radio location system which utilized a RAKE type 
receiver since more transmitted signal energy is being effectively used by the receiver to make a time 
of flight measurement. Neural networks are particularly well suited to accept information from such a 
receiver output. The receiver would output information from several peaks and/or valleys which would 
include amplitude, phase information, as well as distance from Relative Time equals zero. 

The peak and valley information associated with the leading edge of a delay spread profile may 
be further employed to enhance the effectiveness of the use of a mobile reference transmitter. As the 
Mobile Reference Transmitter grows closer to the UPX, the leading edge signature of the delay spread 

20 profile will become more and more similar to that of the UPX. 

21 By P rovidin 9 both sets of signature information from the UPX and the MRX simultaneously to 
the input of a neural network, the network will be able to establish a prediction to at least advise the 
mobile reference team if they are growing closer to the UPX or further away. The neural network may 
also be able to provide enhanced accuracy differential position vectors with the added input of the peak 
and valley information from the leading edge of a delay spread profile. 

Grid synchronization of the receivers utilized within a desired coverage area must be accurately 
and reliably provided. Any uncorrected errors due to time base drift will cause systematic errors in 
position fix accuracy. Figure 1 1 depicts a Relative Time-of-Arrival receiver utilizing a GPS receiver as 
a reference period. GPS satellites are outfitted with highly accurate Cesium atomic clocks as 
references. That reference information can be derived by a land based GPS receiver. The GPS 
receiver uses an internal time reference which is recalibrated by GPS satellite transmissions. The time 
bases free run in between occurrences of GPS satellite lock. Some of these receivers use second 
order correction techniques to maintain a highly stable internal reference. In addition to this time 
reference a GPS receiver can be outfitted with a one second tick or a periodic output pulse. This output 
pulse can be used for system synchronization, whereby the one second tick output of the GPS receiver 
becomes the reference. In this manner when a UPX signal is detected by a receiver the incoming 
signal may be measured against the inherent one second time reference, thus providing a relative 
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1 Time-of Arrival measurement. Any Inaccuracies caused by the physical location of a GPS receiver may 

2 be compensated by means of an initial correction factor or by the use of differential techniques as are 

3 well known in the art. As an alternative to a GPS reference 1101, a land based reference may be 

4 established providing it is in reasonable view of the various receiving elements in a system and that 

5 it provides an accurate and stable time base reference. 

6 Figure 1 1 shows a counter 1 100 being clocked 1 104 by a GPS reference or the like 1 101 . The 

7 GPS reference or the like 1101 also provides a one second or a periodic reset pulse 1105, which is 

8 time synchronous to all receivers in a coverage area of interest, When the signal from the UPX 103 

9 is received and detected as a first arriving signal 1103, latch 1102 captures the instantaneous value 

10 in the counter 1100. 

11 The latch contents will therefore equal the Relative Time-of-Arrival plus time base drift times 

12 the time since the one second boundary or last GPS satellite update has occurred. This approach yields 

13 a Time-of-Arrival relative to a GPS reference one second tick output. The Relative Time-of- Arrival can 

14 then be used as an input to a trained neural network that corrects for the clock drift between the signal 

15 from the UPX 103 and the time reference 1 101 . The neural network then outputs a timing indicator that 

16 has been compensated for clock drift or a drift corrected estimate of a location from which an Unknown 

17 Position Transmitter transmitted. The timing indicator either a modified Relative Time-of-Arrival, a time 

18 of arrival, or a time difference. When the output is a drift corrected timing indicator, the drift corrected 

19 timing indicator can be used as an input to a second network, i.e., a neural network to compute a 

20 location from which an Unknown Position Transmitter transmitted that uses Relative Times-of-Arrival 

21 as inputs. 

22 Figure 12 shows a system for correcting for clock drift by using a periodic synchronization 

23 reference 1207 rather than directly calibrating a receiver's time base 1201. In this manner, the 

24 Time-of-Arrival of a signal from a UPX 103 is relative to the Time-of-Arrival of the periodic 

25 synchronization reference 1207. The time base 1201 is gated by gate 1202 as in clock input to a 

26 counter 1200. The counter will not count unless gate 1202 is enabled by start/stop 1203. When the 

27 periodic synchronization reference 1207 is received as a first arriving signal by receiver 1204, the 

28 counter 1200 is reset and the receiver 1204 applies a "start count" pulse via signal line 1205. Upon 

29 the reception of a signal from a UPX 103 by the first arriving detection means 1204, the receiver 1204 

30 applies a stop command via signal line 1206. The counter 1200, therefore, counts the number of time 

31 base 1201 clock transitions which elapse between the first arriving signal of the periodic synchronization 

32 reference 1207 and the first arriving transmission from the UPX 103. This periodic synchronization 

33 reference may be generated by a single coverage area wide transmitter or by multiple distributed 

34 transmitters which are intended for that purpose. 

35 Furthermore, this technique is beneficial in that it allows the use of a less expensive time base 

36 compared to the more expensive GPS reference of Figure 11. It is further possible 

37 to equip receiving sites with associated transmitters so that receiving sites may also generate a periodic 
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1 synchronization reference. 

2 The resulting count in the counter 1200 equals the Relative Time-of-Arrival of the UPX as 
compared to the periodic synchronization reference plus the time base 1201 drift times the time 
between receipt of the reference signal 1207 and the signal from the UPX 103. Like the Relative Time- 
of-Arrival of Figure 11, this Relative Time-of-Arrival can then be used as an input to a trained neural 

6 network that corrects for the clock drift between the signal from the UPX 103 and the time reference 
1201. The neural network then outputs either a modified Relative Time-of-Arrival that has been 
compensated for clock drift or an estimate of a location from which an Unknown Position Transmitter 
transmitted. As the receiver's clock time base is allowed to be lower cost and less accurate, and as 
the interval between synchronization reference transmissions lengthens, the value of subsequent 
second and third order drift corrections by the CPD increases. 

Lastly, Figure 13 show that it is possible to achieve grid synchronization without the need for 
rapid periodic synchronization reference transmissions such as noted in 1207. This requires a modulo 
counter 1300 with additional counting states to hold larger modulo numbers representing greater time 
gaps between transmissions, It is also necessary to either have a more accurate time base 1301 or 
higher-order time based drift correction at the central processing device. Neural networks are well 
suited to this drift correction as they are able to take into account high order drift correction factors as 
well as take into consideration nonlinear effects on a receiver's time base 1301. The timing indicators 
are used as inputs to a neural network, and the neural network outputs a drift corrected timing indicator. 
Such drift corrections may alternately be accomplished, and the corrected values used, in any of the 
21 position determination processing methods as described herein. 

The modulo counter 1300 counts clock pulses 1304 from time base 1301. When either a first 
arriving signal 1303 is detected from a UPX 103 or from a fixed reference transmitter 1308, a clock 
pulse is generated to latch 1302. Latch 1302 then stores the instantaneous state of modulo counter 
1300. The FRX 1308 may be co-located or made a portion of receivers which are distributed through 

26 coverage area of interest. 

27 The latch 1 302 now contains a number equal to the Relative Time-of-Arrival (since the modulo 

28 counter first started) plus a random number (which was present at the modulo counter's startup) plus 

29 a drift factor times the time offset from the last FRX reception. 

30 ,f a beacon transmitter or a FRX is co-located with a receiver, it may embodied as beacon 
transmitter 1306. This beacon transmitter may further be initiated once per a predetermined number 
of counts via control line 1303 as driven from modulo counter 1300. This has the advantage of using 
the same transmission interval timer as the modulo counter 1300 which is used for Relative 
Time-of-Arrival information. In this manner the drift error of time base 1 301 is common to both received 
signals and transmitted beacon signals. This information may be used by the central processing unit 
to further enhance drift error correction. As a further alternative, beacon transmitter 1 306 may transmit 
the content of the modulo counter 1300 upon the receiver detecting a specially coded poll transmission. 
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Therefore, TD = RTOA^,,, - RTOA, mil2 * (Drift of RCV, - Drift of RCv 



18 
19 
20 

21 receiver pair when determining the TD of a UPX 

22 Further, 
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2 * This drift factor can be used to correct for resulting position fix errors 
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J . UPX Reading = RTOA + RND # + (Drift x time since last FRX reception) ♦ time 

28 since last FRX reception 



Therefore. UPX Reading - RND # (from FRX) - 
time since last FRX reception - 

(Drift x time since last FRX reception) = RTOA of UPX 

A system of simultaneous equations may a.so be employed to resolve drift and to establish 
ece ver synchronization. Whereby a„ of the information as noted wou,d be u ti li2 ed sucH th at h 
number of equations at least equals the number of unknowns 
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T,meof Arnva, from a transm,t-on, y UPX. ,„ a Relative Time-of-Arriva. system, the Revive Time- 
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of-Arrival reading from receiver 2 1403 can be subtracted from the Relative Time-of-Arrival of receiver 
1 1402 to yield a time difference or TD. That TD may actually fall on any point of a curved line which 
follows a hyperbolic pattern. This curved line is called a hyperbolic line of position. In free space 1400 
the line of position forms a perfect hyperbola about receiver 1 1402. In an actual installation subject 
to multi-path reflections, time difference measurements at any individual point along this hyperbolic 

6 curve will be subjected to added path of travel. All of the processor techniques described herein 

7 effecbvely create a corrected line of position 1401 whereby previous actuarial/historic information is 
used to derive a correction factor which is applied to readings during the normal operation of the 
system. This further requires that the error term is computationally resolved to a single receiver. If the 
error term is reduced to a receiver pair, then the correction factor will appear as 1404. 

As an alternative to the processor techniques as taught herein, any equivalent lockup table or 
associative memory means may be employed to read a currently measured TD and use that to 
establish the corrected line of position 1401. The data from the corrected line of position can then be 
used by position calculation algorithms as are known in the art. 
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CLAIMS 

What is Claimed is: 



1. A method for determining a location from which an unknown position radio signal is 
transmitted, comprising the steps of: 

transmitting from first and second known locations respective first and second radio signals- 
rece,v,ng said first radio signal at plural receivers located at different known locations- 
receding said second radio signal at plural receivers located at different known locations- 
determ in ,ng a reference time of reception when each radio signal transmitted from said first and 

second known locations is received by the plural receivers; 

communicating to a central processing device (CPD) the first and second radio signals received 

by p.ura, receivers and the respective times of reception when the first and second signals were 

received by the plural receivers; 

training a network in the CPD using the received first and second radio signals and using the 
known locations from which the received first and second radio signals were transmitted in relation to 
the respective reference times of reception at the p.ura. receivers of the received first and second radio 

signals; 

receiving at plural receivers an unknown position radio signal from an unknown location- 
communicating to the CPD the radio signa.s received by reception of the unknown position 
radio signal at the plural receivers; 

using the communicated unknown position radio signals at the plural receivers in relation to the 
respective reference times of reception of the unknown position radio signals as inputs to the trained 
network in the CPD; and 

outputting from the CPD an estimate of the actual .ocation from which the unknown position 
radio signal was transmitted. 

2. The method of Claim 1, wherein said step of training comprises the step of: 
training a neural network. 

3. The method of Claim 1 , wherein said step of training comprises the step of: 
training an associative memory. 

4. The method of Claim 1, wherein said step of training comprises the steps of: 
computing a set of correction factors; and 

storing said correction factors in memory. 

5^ The method of Claim 1 , wherein the step of determining a time of reception comprises the step 

of: K 

determining an absolute time of arrival. 

6 The method of Cairn 1. wherein the step of determining a time of reception comprises the step 

of: r 

determining a relative time of arrival. 
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1 7. 



The method of Claim 1 , wherein the step of determining a time of reception comprises the steps 
2 o f 



3 
4 

5 
6 
7 
8 
9 

10 signals; 
11 
12 
13 



calculating an original convergence error using said reference times of reception; 
reducing one of said reference times; 
recalculating said convergence error; and 

using said reduced reference time as an input to the trained network in the CPD if the 
recalculated convergence error is smaller than the original convergence error. 
8. The method of Claim 1, further comprising the step oft 

transmitting from piural subsequent known locations respective plural subsequent radio 



14 signal; 
15 



receiving plural subsequent radio signals at plural receivers; 

determining a reference time of reception when each of said plural subsequent radio signals 
« received by the respective plural receivers which received each respective subsequent radio 



communicating to said CPD said plural subsequent radio signals and the respective times of 
recepfon when each of the plural subsequent signals were received by the respective plural 
17 receivers; and 



storing information about n radio signals, n known locations and the times of arrival of the n 
19 radio signals; and 

training the network in the CPD using the stored n radio signals, the n known locations from 
wh,ch the received n radio signals were transmitted in relation to the n respective times of reception 
22 at the plural receivers. 



9. The method of Claim 1, further comprising the step of: 



transmitting from plural subsequent known locations respective plural unknown position 
25 radio signals; 

receiving plural subsequent unknown position radio signals at plural receivers- 
determining a reference time of reception when each of said plural subsequent radio signals 
.s receded by the respective plural receivers which received each respective subsequent unknown 

29 radio signal; 

communicating to said CPD said plural subsequent unknown position radio signals and the 
respective t.mes of reception when each of the plural subsequent signals were received by the 
32 respective plural receivers; 



computing, using the CPD, p.ura. estimates of the actual location of the unknown position 
34 radio transmitter; 



storing, at the CPD, a most recent m estimates; and 

enhancing subsequent estimates of the actual location of the unknown position radio 
transmitter using the stored most recent m estimates. 
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1 10. The method of Claim 9, further comprising the step of 

2 averaging the reference times of reception to compensate for motion. 

3 11. The method of Claim 9, further comprising the step of: 

4 predicting a velocity. 

5 12. The method of Claim 9, further comprising the step of: 

6 predicating a rate of change of velocity. 

7 13. The method of Claim 9, further comprising the step of: 

8 predicating a rate of change of velocity 

9 14. The method of Claim 10, wherein the step of training comprises the step of: 

10 training a neural network. 

11 15. The method of Claim 11, wherein the step of training comprises the step of: 

12 training a neural network. 

13 16. The method of Claim 12, wherein the step of training comprises the step of: 

14 training a neural network. 

15 17. The method of Claim 13, wherein the step of training comprises the step of: 

16 training a neural network. 

17 18. The method of Claim 1, further comprising the steps of: 

18 transmitting from a known mobile location a mobile radio signal; 

19 receiving said mobile radio signal at plural receivers located at different known locations; 

20 determining a time of reception when the mobile radio signal transmitted from the known 

21 mobile location is received by the plural receivers; 

22 communicating to the CPD the mobile radio signal received by the plural receivers and the 

23 respective times of reception when the mobile radio signal was received by the plural receivers; 

24 usin 9 the communicated mobile radio signal and the respective time of reception of the 

25 mobile radio signal as inputs to the trained network in the CPD; and 

26 usin 9 the known mobile location as an input to the trained network in the CPD. 

27 19. The method of Claim 1, further comprising the steps of: 

28 transmitting from a known fixed location a fixed radio signal; 

29 receiving said fixed radio signal at plural receivers located at different known locations; 

30 determining a time of reception when the fixed radio signal transmitted from the known fixed 

31 location is received by the plural receivers; 

32 communicating to the CPD the fixed radio signal received by the plural receivers and the 

33 respective times of reception when the fixed radio signal was received by the plural receivers; 

34 usin 9 the communicated fixed radio signal and the respective time of reception of the fixed 

35 radio signal as inputs to the trained network in the CPD. 

36 20. The method of Claim 19, further comprising the step of: 

37 usin 9 the known fixed location as an input to the network in the CPD. 
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1 21. The method of Claim 1. wherein the step of using the communicated unknown position radio 

2 signals as inputs comprises the steps of: 

3 determining one of said plural receivers which received said unknown position radio signal 
which has communicated an artificially delayed reference time; and 

disregarding the artificially delayed reference time as an input to the trained network in the 



4 

5 

6 CPD. 



10 
11 
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16 



7 22. The method of Claim 21, wherein the step of using the communicated unknown position radio 

8 signals as inputs comprises the steps of: 

9 receiving a subsequent unknown position radio signal at plural receivers; 
determining a reference time of reception of said subsequent unknown radio signal at the 

plural receivers; 

communicating to the CPD the subsequent unknown position radio signals received by the 
Plura. receivers and the respective reference times of reception of subsequent the unknown position 
radio signal at the plural receivers; and 

using the communicated subsequent unknown position radio signals at the plural receivers 
in relation to the respective reference times of reception of the subsequent unknown position radio 

17 signals as inputs to the trained network in the CPD. 

18 23. The method of Claim 1 , wherein the step of using the communicated unknown position radio 

19 signals as inputs comprises the steps of 
determining one of said p.ura. receivers which received said unknown position radio signal which 
has communicated an artificially delayed reference time; and 

retraining said network in said CPD to lower an effect of the unknown position radio signal 
from sa ld one of plural receivers which has communicated an artificially delayed reference time. 

24. The method of Claim 1, further comprising the step of: 

using time-of-day information as an input to said trained network to correct for TOA/RTOA 
26 measurement drift. 

25. The method of Claim 1, further comprising the step of: 
using time-of-season information as an input to said trained network to correct for 

29 TOA/RTOA measurement drift. 

30 26. The method of Claim 1 . further comprising the steps of: 
using P .ura, directional antennas on one of said plura. radio receivers to determine plural 

sectors from which said first and second radio signals came; 

communicating to said CPD said plural sectors of said first and second radio signals 
trainmg said network in said CPD using said p.ura. sectors of said first and second radio 
35 signals and said first and second locations; 

receiving one of plural sectors from which said unknown position radio signal came- 
communicating to the CPD said one of plural sectors of said unknown position radio signal; 
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1 and 

2 using said one of plural sectors of said unknown position radio signal as an input to the 

3 network in the CPD. 

4 27. The method of Claim 1 , wherein the step of training comprises: 

5 determining a correction factor that corrects an estimate of the actual location from which 

6 the unknown signal was transmitted; and 

7 storing said correction factor. 

8 28. The method of Claim 27, wherein said estimating step comprises the step of: 

9 using the stored correction factor to correct the actual location from which the unknown 

10 signal was transmitted. 

1 1 29. The method of Claim 28, wherein said storing step comprises the step of: 

12 storin 9 said correction factor in a matrix of correction factors indexed by latitude and 

13 longitude. 

14 30. The method of Claim 28, wherein said storing step comprises the step of: 

1 5 storing said correction factor in a table of correction factors with corresponding position 

16 information. 

17 31 . A digital storage medium comprising an executable computer program to perform the 

18 method of Claim 1. 

19 32. A method for determining a location of an unknown position radio transmitter under low 

20 signal-to-noise ratio conditions, comprising the steps of: 

21 receiving a first radio signal, including a unit identification, a first transmission time from an 

22 unknown position radio transmitter at a first of n radio receivers, where n>2; 

23 determining, at said first radio receiver or at a central processing device (CPD) , a time of a 

24 next unknown position radio transmission; 
sending the time of the next radio transmission from the first radio receiver to the other n-1 

radio receivers or sending the time of the next radio transmission from the CPD to the n radio 
27 receivers; 

receiving, with a signal enhancing node, radio signals from said unknown position radio 
transmitter at the n radio receivers at the time of the next unknown position radio transmission; and 
determining a location of said unknown position radio transmitter using said enhanced radio 



25 
26 



28 
29 
30 

31 signals. 
32 
33 

34 network. 



35 
36 



33. The method of Claim 32, wherein said step of determining comprises: 

determining the location of said unknown position radio transmission using a neural 



34. The method of Claim 32, wherein said step of determining comprises: 

determining the location of said unknown position radio transmission using an associative 
37 memory. 
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35. The method of Claim 32, wherein said step of determining comprises: 

determining the time of the next unknown position radio transmission by reading an 
,nd IC ation of the time of the next unknown position radio transmission from data contained in the 

4 first radio signal. 

5 36. The method of Claim 32, wherein said step of determining comprises- 

6 receiving a second radio signal at a second transmission time at a second one of said n 

7 radio receivers; and 



8 



13 
14 
15 



determining the time of the next unknown position radio transmission by using the first and 

y second transmission times. 

10 37 A digita. storage medium comprising an executab.e computer program to perform the method 

i i or oiaim 32. 

12 38. A method, tolerant of fixed obstacles, for determining a location from which an unknown 
position radio signal is transmitted, comprising the steps of: 

a) transmitting an unknown position radio signal from an unknown location- 

b) receiving said unknown position radio signal at plural radio receivers at different known 

id locations; 

17 c) determining reference times of reception when said unknown position radio signal is 

io received by plural receivers; 

19 d) communicating to a centra, processing device (CPD) said reference times and said 

*v unknown position radio signal; 

21 e) designating a first of said plural radio receivers as a current receiver; 

22 f) estimating an initial unknown location estimate, having a convergence error, of said 

23 unknown location; 
24 
25 
26 
27 
28 



9) endmg the estimation process if said convergence is less than a specified threshold- 
h) reducng the time value corresponding to the current receiver to a smaNer time value- 
0 determine a new unknown location estimate, having a new convergence error 
J) setting the convergence error equal to the new convergence error and repeating steps g-i 
-f the new convergence error is smaller than the previous convergence error; 

29 k) resetting the smaller time value to the time value of step g if the new convergence 

30 error of step i was larger than the convergence error of step g; and 

31 0 repeating steps g-k for each of said plural radio receivers that have not been 
designated as the current receiver. 

39. A method, tolerant of fixed obstacles, for determining a location from which an unknown 
pos.t[on radio signal is transmitted, comprising the steps of: 

transmitting from first and second known locations respective first and second radio signals 
receiving said first radio signal at plural receivers located at different known locations 
receding said second radio signa. at plural receivers located at different known iocations- 
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determining a reference time of reception when each radio signal transmitted from said first 
and second known locations is received by the respective plural receivers; 

communicating to a central processing device (CPD) the first and second radio signals 
received by the respective plural receivers and the respective times of reception when the first and 
second signals were received by the respective plural receivers; 

training a network in the CPD using the received first and second radio signals and the 
known locations from which the received first and second radio signals were transmitted in relation 
to the respective reference times of reception at the plural receivers of the received first and second 
rad.o signals, wherein a correction factor is obtained after each training iteration, said training factor 
correcting for differences between said known locations and locations estimated by said network; 

1 1 storing the correction factors; 

12 receiving at plural receivers an unknown position radio signal from an unknown location; 
communicating to the CPD the radio signals received by the plural receivers and the 

respective reference times of reception of the unknown position radio signal at the plural radio 



16 
17 



13 
14 

1 5 receivers; 

using the communicated unknown position radio signals at said plural receivers in relation 
to the respective reference times of reception of the unknown position radio signals as inputs to the 

18 trained network in the CPD; 

19 outputting from the CPD an initial estimate of the actual location from which the unknown 

20 position radio signal was transmitted; and 
correcting said initial estimate using one of said stored correction factors. 

40. The method of Claim 39. wherein the step of training comprises the step of: 
23 training a neural network. 

41. The method of Claim 39, wherein the step of training comprises the step of: 
training an associative memory. 

42. A method for determining a location inside a building from which an unknown position radio 
27 signal is transmitted, comprising the steps of: 

transmitting from plural known indoor locations respective indoor radio signals; 
receiving said indoor radio signals at plural receivers located at different known locations 
said indoor radio signals having at least one of leading edge peak and leading edge valley delay' 

31 spread profile cues; 

32 determining plural reference times of reception when each indoor radio signal transmitted 

33 from sa,d known indoor locations is received by the plural receivers which received each respective 

34 radio signal; 

communicating to a central processing device (CPD) the indoor radio signals received by 
the plural receivers and the plural respective times of reception when each of the indoor radio 
signals ware received by the respective plural receivers; 
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training a network in the CPD using the received indoor radio signals and the known 
locations from which each of the received indoor radio signais were transmitted in relation to the 
respective p| ura , reference times of reception at the respective piural receivers of the received 
4 indoor radio signals; 



5 



rec e ,v,ng at plural receivers an unknown position radio signal from an unknown location- 
communicating to the CPD the radio signals received by the plural receivers receiving the 
unknown position radio signa, and the respective reference times of reception of the unknown 
position radio signal at the respective plural receivers; 

using the communicated unknown position radio signals in relation to the respective 
reference times of reception of the unknown position radio signals as inputs to the trained 
n network in the CPD; and 



7 
8 
9 
10 



12 



14 
15 
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17 



output** from the CPD an estimate of the actual location from which the unknown position 
13 radio signal was transmitted. 

43. The method of Claim 42, further comprising the steps of. 

transmitting from a known retraining location a retraining radio signal- 
receiving said retraining radio signa. at p.ura. receivers .ocated at different known locations 
said retraining radio signal having .eading edge peak and valley de.ay spread profile cues 

19 the k determinin9 3 ref6renCe ° f reCePti ° n ^ th6 retrainin9 radio **** *«*d from 

19 the known retraining location is received by the plural receivers which received each respective 

20 radio signal; 
21 
22 
23 
24 
25 
26 
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communing to a centra, processing device (CPD) the retraining radio signals rece,ved by 
the plural receivers and the respective times of reception when each of the retraining radio signals 
were received by the respective plural receivers; and 

.ocationsT""! 3 n6tWOrk ^ USin9 reC6iVed retrainin9 radi ° «« *e *nown 

ocat, s from wh,ch each of the received retraining radio signa,s were transmitted in re.ation to the 

especfve reference times of reception at the respective p.ural receivers of the received retraining 



27 radio signals. 

28 44. The method of Cairn 43, wherein said step of training compnses the step of 

29 training a neural network. 
45. The method of Cairn 43. wherein said step of training compnses the .step of. 



training an associative memory. 



33 11 T d ^ C,3im Wherei " St6P ° f tranSmittin9 fr0m 3 knOW " «™*» 'option 
33 compnses the step of 

initiating the transmission at a user's request. 

47. The method of Claim 46, further comprising the step of 
transmitting the known retraining location by telephone 

48. The method of Cairn 43. wherein the step of transmitting from a known retraining location 
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1 comprises the steps of: 

2 receiving a retraining request from the CPD; and 

3 initiating the transmission after having received the retraining request. 
49. The method of Claim 41, wherein the step of receiving said retraining radio signal further 



5 comprises the step of: 
6 



receiving said retraining radio signal at the respective plural receivers, said retraining radio 
signal having multiple peaks and valleys as delay spread profile cues. 
50. The method of Claim 42, further comprising the steps of: 

determining signal-to-noise ratios at the respective plural receivers which received each 
respective indoor radio signal; 

communicating the indoor signai-to-noise ratios to said CPD; 

training the network in the CPD using said signal-to-noise ratios; 

determining signal-to-noise ratios at the respective plural receivers which received each 

14 respective unknown position radio signal; 

15 communicating the unknown position signal-to-noise ratios to said CPD; and 

16 using the communicated unknown position signal-to-noise ratios as inputs to the trained 

17 network in the CPD, 
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51 . The method of Claim 42, wherein the step of receiving said indoor radio signals comprises the 
19 step of: 



20 



receiving said indoor radio signals at said plural receivers, said plural receivers being at 

21 varying altitudes. 

22 52. A method for determining a location from which an unknown position radio signal is transmitted 

23 comprising the steps of: 

transmitting from plural known mobile locations respective mobile radio signals; 
receiving said mobile radio signals at plural receivers located at different known locations 
said mob,le radio signals having at least one of teading edge peak and leading edge valley delay 



24 
25 
26 

27 spread profile cues; 

determining a reference time of reception when each mobile radio signal transmitted from 
sa.d mobile known locations is received by the plural receivers which received each respective 



28 
29 

30 indoor signal; 

communicating to a central processing device (CPD) information relating to the mobile radio 
s,gnals received by the plural receivers, including the respective reference times of reception when 
each of the mobile radio signals were received by the respective plural receivers; 

receiving at plural receivers an unknown position radio signa. from an unknown location- 
communicating to the CPD information relating to the unknown position radio signals 
receded by the plural receivers receiving the unknown position radio signal, including the respective 
reference times of reception of the unknown position radio signal at the respective plural receivers- 
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3 receiving said subsequent mobife radio signals at Plural receivers .ocated at different known 
ocations, said subsequent mobile radio signals having at .east one of .eading edge pea a 
leadmg edge valley delay spread profile cues; 
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each respective subsequent mobile radio signal 

communicating to the CPD information rating to lhe subsequen , 
rece„ed by the piurai receivers reserving the subsequen, mobi* radio signai. inauding he 
-pec,™ reference S mes o, recep«on when each o, ,he subsequent mobile radio sZ s were 
12 received by the plural receivers ='Bnais were 



using the communicated unknown position radio signals ,„ relation «, the respecve 
reference „mes o, recepuon „, „ unknown poa „ on radi0 > J 

s Zs r, r r - resoecave reference — °' — - - — 

recept„ n „, , he subsequen, mobife position radio signals as inputs to the CPD* and 

1. «, iZtjzzt an es,ima,e of — ^ - — - — » 

53. The method of Claim 52, further comprising the steps of 

»h-ch each of the received mobile radio signals were transmitted in relation to me respective 
reference fmes o, recepbon a, the plural recovers o, the received mobile radio .gnTThln the 
CPD comprises a neural network. wnerem the 

^ A method for corredng a received «me base Cock drift via a time reference signal 
~on and a centra, processing de*ce CPD, in order * determine with increased accuracy a 
•oca.™ from wh,ch an u„,mown posi«on radio *gna, is transmuted, comprising me steps oT 
transmitting a time reference signal; 

receiving said time reference signal at first and second radio receivers- 
resettmg first and second counters at said first and second receivers a't predetermined 
,terva,s based on said time reference signal, eac h of said counters containing s^Z 
receiving a clocking signal; 

« -eference^„T ' "~ " " " ^ "* — * -* - «""- •» 

^"^ US '" 9 - ^ - - - «. 

receiving an unknown position radio signal at said first and second receivers; 
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capturing the respective values of the counters when said unknown position radio signals 

2 are received; 

3 communicating the captured values to a neural network; 

4 using the captured values as a timing indicator between the respective time reference 

5 signals and the unknown position radio signal; 

6 inputting the timing indicator to the neural network; and 

7 outputting from the neural network a drift corrected timing indicator and based upon past 

8 training of the neural network. 

9 55. The method of Claim 54, further comprising the steps of: 

10 transmitting from a first known location a first radio signal; 

1 1 receiving said first radio signal at a radio receiver located at a known location; 

12 determining a timing indicator of said first radio signal; 

13 communicating the timing indicator of said first radio signal to said neural network; and 

14 training the network using the timing indicator of said first radio signal. 

15 56. The method of Claim 54, wherein the step of transmitting a time reference comprises the step 

16 of: 

17 transmitting a global positioning system reference. 

18 57. The method of Claim 54, wherein the step of transmitting a time reference comprises the step 

19 of: 

20 transmitting a time reference from a grid synchronizing transmitter. 

21 58. The method of Claim 54, further comprising the steps of: 

22 using said drift corrected timing indicator as an input to a second neural network; and 

23 outputting from said second neural network an estimate of the actual location from which 

24 the unknown position radio signal was transmitted. 

25 59. A method for correcting a receiver's time base clock drift via a time reference signal 

26 transmission and a central processing device (CPD), in order to determine with increased 

27 accuracy, a location from which an unknown position radio signal is transmitted, comprising the 

28 steps of 

29 transmitting a time reference signal; 

30 receiving said time reference signal at first and second radio receivers; 

31 resetting first and second counters at said first and second receivers at predetermined 

32 intervals based on said time reference signal, each of said counters containing a value and 

33 receiving a clocking signal; 

34 correcting a time base at said first and second radio receivers using the received time 

35 reference signal; 

36 incrementing each of said counters using the respective time base of the respective radio 

37 receiver as a clocking signal; 
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1 receiving an unknown position radio signal at said first and second receivers; 

2 capturing the respective values of the counters when said unknown position radio signals 

3 are received; 

4 communicating the captured values to a neural network; 

5 using the captured values as a timing indicator between the respective time reference 

6 signals and the unknown position radio signal; 

7 inputting the timing indicator to the neural network; and 

8 outputting from the neural network an estimate of the actual location from which the 

9 unknown position radio signal was transmitted. 
60. The method of Claim 59, further comprising the steps of: 

transmitting from a first known location a first radio signal; 
receiving said first radio signal at a radio receiver located at a known location; 
determining a timing indicator of said first radio signal; 

communicating the timing indicator of said first radio signal to said neural network; and 
training the network using the timing indicator of said first radio signal. 



10 

11 
12 
13 
14 
15 

16 61. The method of Claim 59, wherein the step of transmitting a time reference comprises the step 

17 of: 

transmitting a global positioning system reference. 
62. The method of Claim 59, wherein the step of transmitting a time reference comprises the step 



18 
19 

20 of: 



21 
22 
23 
24 
25 
26 
27 



transmitting a time reference from a grid synchronizing transmitter. 
63. A method for correcting a receiver's time base clock drift via a time reference signal 
transmission and a central processing device (CPD). in order to determine with increased accuracy, 
a location from which an unknown position radio signal is transmitted, comprising the steps of: 
transmitting a periodic synchronization reference signal; 
receiving said periodic synchronization reference signal at a radio receiver; 
enabling a counter when said periodic synchronization reference is received, said counter 

28 having a value and receiving a clock signal; 

29 clocking said counter using a local time base clock; 
receiving an unknown position radio signal; 

disabling said counter when said unknown position radio signal is received; 
capturing the value of the counter when said unknown position radio signal is received; 
communicating the captured value to a neural network; 

using the captured value as a timing indicator between the time reference signal and the 
35 unknown position radio signal; 

inputting the timing indicator to the neural network; and outputting from the neural network a 
drift corrected timing indicator based on the timing indicator and based upon past training of the 

34 
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1 neural network. 

2 64. The method of Claim 63. further comprising the steps of: 
transmitting from a first known location a first radio signal; 
receiving said first radio signal at a radio receiver located at a known location; 
determining a timing indicator of said first radio signal; 

communicating the timing indicator of said first radio signal to said neural network; and 
training the network using the timing indicator of said first radio signal. 

8 65. The method of Claim 63, wherein the step of 

9 transmitting a periodic synchronization reference signal comprises the step of: 
transmitting a periodic synchronization reference signal from a fixed reference transmrtter 

66. The method of Claim 63, further comprising the steps of: 
using said modified timing indicator as an input to a second neural network; and 
outputting from said second neural network an estimate of the actual location from which 

the unknown position radio signal was transmitted. 

67. A method for correcting a receiver's time base clock drift via a time reference signal 
transmission and a central processing device (CPD), in order to determine with increased accuracy 
a location from which an unknown position radio signal is transmitted, comprising the steps of: 

transmitting a periodic synchronization reference signal; 
receiving said periodic synchronization reference signal at a radio receiver; 
enabling a counter when said periodic synchronization reference is received, said counter 

21 having a value and receiving a clock signal; 

22 clocking said counter using a local time base clock; 
receiving an unknown position radio signal; 

disabling said counter when said unknown position radio signal is received; 
capturing the value of the counter when said unknown position radio signal is received; 
communicating the captured value to a neural network; 
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23 
24 
25 
26 

27 using the captured value as a timing indicator between the time reference signal and the 

28 unknown position radio signal; 
inputting the timing indicator to the neural networK; and 

outputting from the neural network an estimate of the actual location from which the 



29 
30 

31 unknown position radio signal was transmitted. 

68. The method of Claim 67, further comprising the steps of: 

transmitting from a first known location a first radio signal; 
receiving said first radio signal at a radio receiver located at a known location; 
determining a timing indicator of said first radio signal; 

communicating the timing indicator of said first radio signal to said neural network; and 
training the network using the timing indicator of said first radio signal. 

35 
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1 69. The method of Claim 67, wherein the step of: 

2 transmitting a periodic synchronization reference signal comprises the step of: 
transmitting a periodic synchronization reference signal from a fixed reference transmitter. 

70. A method for correcting a receiver's time base clock drift via a time reference signal 
transmission and a central processing device (CPD), in order to determine with increased accuracy, 
a location from which an unknown position radio signal is transmitted, comprising the steps of 

clocking a counter using a local clock, said counter having a value and receiving said local 

8 clock signal; 

9 transmitting a fixed reference signal; 
10 receiving said fixed reference signal at a radio receiver; 

capturing the value of the counter when said fixed reference signal is received; 
using the captured value as a first timing indicator; 
receiving an unknown position radio signal; 

capturing the value of the counter when said unknown position radio signal is received; 
using the captured value as a second timing indicator; 
communicating the first and second timing indicators to a neural network; 
using the captured first and second timing indicators as inputs to said neural network; and 
outputting from the neural network a drift corrected timing indicator based on the first and 
second timing indicators and based upon past training of the neural network. 

71. The method of Claim 70, further comprising the steps of: 
transmitting from a first known location a first radio signal; 
receiving said first radio signal at a radio receiver located at a known location; 
determining a timing indicator of said first radio signal; 

communicating the timing indicator of said first radio signal to said neural network; and 
training the network using the timing indicator of said first radio signal. 

72. The method of Claim 70, further comprising the steps of: 
using said drift corrected timing indicator as an input to a second neural network; and 
outputting from said second neural network an estimate of the actual location from which 

29 the unknown position radio signal was transmitted. 

30 73. A method for correcting a receiver's time base clock drift via a time reference signal 
transmission and a central processing device (CPD), in order to determine with increased accuracy 
a location from which an unknown position radio signal is transmitted, comprising the steps of 

clocking a counter using a local clock, said counter having a value and receiving said local 
34 clock signal; 

transmitting a fixed reference signal; 
receiving said fixed reference signal at a radio receiver; 

capturing the value of the counter when said fixed reference signal is received; 
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1 using the captured value as a first timing indicator; 

2 receiving an unknown position radio signal; 
capturing the value of the counter when said unknown position radio signal is received; 
using the captured value as a second timing indicator; 
communicating the first and second timing indicators to a neural network; 
using the captured first and second timing indicators as inputs to said neural; and 
outputting from the neural network an estimate of the actual location from which the 

8 unknown position radio signal was transmitted. 

9 74. The method of Claim 73, further comprising the steps of: 

10 transmitting from a first known location a first radio signal; 

receiving said first radio signal at a radio receiver located at a known location; 
determining a timing indicator of said first radio signal; 

communicating the timing indicator of said first radio signal to said neural network; and 
training the network using the timing indicator of said first radio signal. 
75. The claims according to Claims 54, 63 and 70 wherein: 



11 
12 
13 
14 
15 

16 the step of usin 9 the ^Ptured values comprises using the captured values as relative times 

17 of arrival; and 

the step of outputting comprises outputting a relative time of arrival. 
76. The claims according to Claims 59, 67 and 73 wherein the step of using the captured values 



18 
19 

20 comprises: 

21 usin 9 ^e captured values as relative times of arrival. 

22 77. The claims according to Claims 54,63, and 70 wherein: 

23 the step or using the captured values comprises using the captured values as times of 

24 arrival; and 

25 the ste P of outputting comprises outputting a time of arrival. 

26 78. The claims according to Claims 59, 67 and 73 wherein the step of using the captured values 

27 comprises: 

28 usin 9 the captured values as times of arrival. 

29 79. The claims according to Claims 54, 63 and 70 wherein; 

30 the step of usin 9 the captured values comprises subtracting pairs of the captured values to 

31 generated time differences; and 

the step of outputting comprises outputting a time difference. 
80. The claims according to Claims 59, 67 and 73 wherein the step of using the captured values 



32 
33 

34 comprises: 

subtracting pairs of the captured values to generate time differences. 
81. A method for training a neural network, comprising the steps of: 

transmitting from plural known mobile locations respective mobile radio signals; 
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receiving said mobile radio signals at plural receivers located at different known locations, 
said mobile radio signals having at least one of leading edge peak and leading edge valley delay 
3 spread profile cues; 

determining a reference time of reception for respective mobile radio signals from said at 
least one of said leading edge peak and said leading edge valley delay spread profile cues when 
each mobile radio signal transmitted from said mobile known locations is received by respective 

7 plural receivers; 

8 communicating to a neural network the mobile radio signals received by the plural receivers 
and the plural respective times of reception when each of the mobile radio signals were received by 

10 the plural receivers; and 

training the neural network using the received mobile radio signals and the known locations 
from which each of the received mobile radio signals were transmitted in relation to the plural 
respective reference times of reception at the plural receivers of the received mobile radio signals. 

82. A method for enhancing an estimate of a location from an unknown transmitter 
transmitted by using a neural network, comprising the steps of: 

receiving at plural receivers an unknown position radio signal from an unknown location, 
said unknown position radio signal having at least one of leading edge peak and leading edge 
18 valley delay spread profile cues; 

determining a reference time of reception for said unknown position radio signal from said 
at least one of said leading edge peak and said leading edge valley delay spread profile cues when 
said unknown position radio signal transmitted from said unknown location is received by said plural 
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19 
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21 

22 receivers; 
23 
24 
25 



communicating to a trained neural network the radio signals having said at least one of 
leading edge peak and leading edge valley delay spread profile cues received by the plural 
receivers and the respective reference times of reception of the unknown position radio signal at the 
26 plural receivers; 

using the communicated radio signals and the respective reference times of reception of the 
unknown position radio signal as inputs to the trained neural network; and 

outputting from the trained neural network an estimate of an actual location from which the 
unknown position radio signal was transmitted. 

83. A method for enhancing an estimate of a location from an unknown transmitter transmitted by 
using a neural network, comprising the steps of: 

transmitting from plural known mobile locations respective mobile radio signals; 
receiving said mobile radio signals at plural receivers located at different known locations 
said mobile radio signals having at least one of leading edge peak and leading edge valley delay 
36 spread profile cues; 

determining a reference time of reception when each mobile radio signal transmitted from 
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said mobile known locations is received by the plural receivers; 

2 communicating to a neural network the mobile radio signals having said at least one of 

3 leading edge peak and leading edge valley delay spread profile cues received by the plural 

4 receivers and the respective times of reception when each of the mobile radio signals were received 

5 by the plural receivers; 

6 receiving at plural receivers an unknown position radio signal from an unknown location, 

7 said unknown position radio signal having at least one of leading edge peak and leading edge 

8 valley delay spread profile cues; 

9 determining a reference time of reception for said unknown position radio signal from said 
at least one of said leading edge peak and said leading edge valley delay spread profile cues when 
said unknown position radio signal transmitted from said unknown locations is received by said 

12 plural receivers; 

13 communicating to the trained neural network the radio signals having said at least one of 

14 leading edge peak and leading edge valley delay spread profile cues received by the plural 

15 receivers and the respective reference times of reception of the unknown position radio signal at the 

16 plural receivers; 

17 usin 9 the mobile radio signals in relation to the respective reference times of reception of 

18 the mobile position radio signals and the unknown radio signals in relation to the respective 

19 reference times of reception of the unknown position radio signals as inputs to the trained neural 

20 network; and 

21 outputting from the neural network an estimate of an actual location from which the 

22 unknown position radio signal was transmitted. 

23 84. A system for determining a location from which an unknown position radio signal is transmitted/ 

24 comprising: 

25 means for transmitting from first and second known locations respective first and second 

26 radio signals; 

27 means for receiving said first radio signal at plural receivers located at different known 

28 locations; 

29 means for receiving said second radio signal at plural receivers located at different known 

30 locations; 

31 means for determining a reference time of reception when each radio signal transmitted 

32 from said first and second known locations is received by the plural receivers; 
means for communicating to a central processing device (CPD) the first and second radio 

signals received by plural receivers and the respective times of reception when the first and second 
35 signals were received by the plural receivers; 

means for training a network in the CPD using the received first and second radio signals 
and using the known locations from which the received first and second radio signals were 
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transmitted in relation to the respective reference times of reception at the plural receivers of the 



2 received first and second radio signals 



means for receiving at plural receivers an unknown position radio signal from an unknown 
4 location; 



means for communicating to the CPD the radio signals received by the plural receivers and 

6 the respective reference times of reception of the unknown position radio signal at the plural 

7 receivers; 

means for using the communicated unknown position radio signals at the plural receivers in 
relation to the respective reference times of reception of the unknown position radio signals as 
inputs to the trained network in the CPD; and 

means for outputting from the CPD an estimate of the actual location from which the 

12 unknown position radio signal was transmitted. 

13 85. A system for determining a location from which an unknown position radio signal is transmitted, 

14 comprising: 

means for transmitting from plural known mobile locations respective mobile radio signals; 
means for receiving said mobile radio signals at plural receivers located at different known 
locations, said mobile radio signals having at least one of leading edge peak and leading edge 
18 valley delay spread profile cues; 

means for determining a reference time of reception when each mobile radio signal 
transmitted from said mobile known locations is received by the plural receivers which received 

21 each respective indoor signal; 

22 means for communicating to a central processing device (CPD) information relating to the 
mobile radio signals received by the plural receivers, including the respective reference times of 
reception when each of the mobile radio signals were received by the respective plural receivers; 

means for receiving at plural receivers an unknown position radio signal from an unknown 
26 location; 

means for communicating to the CPD information relating to the unknown position radio 
signals received by the plural receivers receiving the unknown position radio signal, including the 
respective reference times of reception of the unknown position radio signal at the respective plural 

30 receivers; 

31 means for transmitting from subsequent plural known mobile locations respective 

32 subsequent mobile radio signals; 

means for receiving said subsequent mobile radio signals at plural receivers located at 
different known locations, said subsequent mobile radio signals having at least one of leading edge 
peak and leading edge valley delay spread profile cues; 

means for determining a reference time of reception when each subsequent mobile radio 
s.gnal transmitted from said subsequent mobile known locations is received by the plural receivers 
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which received each respective subsequent mobile radio signal; 

means for communicating to the CPD information relating to the subsequent mobile radio 
s.gnals received by the plural receivers receiving the subsequent mobile radio signal, including the 
respective reference times of reception when each of the subsequent mobile radio signals were 
5 received by the plural receivers; 

means for using the communicated unknown position radio signals in relation to the 
respective reference times of reception of the unknown position radio signals and the 
subsequent mobile position radio signals in relation to the respective reference times of reception of 
the subsequent mobile position radio signals as inputs to the CPD; and 

means for outputting from the CPD an estimate of the actual location from which the 

1 1 unknown position radio signal was transmitted. 

12 86. A system for correcting a receiver's time base clock drift via a time reference signal 
transmission and a central processing device (CPD). in order to determine with increased accuracy 
a location from which an unknown position radio signal is transmitted, comprising: 

means for transmitting a time reference signal; 

means for receiving said time reference signal at first and second radio receivers; 
means for resetting first and second counters at said first and second receivers at 
predetermined intervals based on said time reference signal, each of said counters containing a 
19 value and receiving a clocking signal; 
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means for correcting a time base at said first and second radio receivers using the received 
21 time reference signal; 

means for incrementing each of said counters using the respective time base of the 
respective radio receiver as a clocking signal; 

means for receiving an unknown position radio signal at said first and second receivers- 
means for capturing the respective values of the counters when said unknown position radio 
26 signals are received; 

means for communicating the captured values to a neural network; 
means for using the captured values as a timing indicator between the respective time 
reference signals and the unknown position radio signal; 

means for inputting the timing indicator to the neural network; and 

means for outputting from the neural network an estimate of ihe actual location from which 

32 the unknown position radio signal was transmitted. 

33 87. A system for correcting a receiver's time base clock drift via a time reference signal 
transmission and a central processing device (CPD), in order to determine with increased accuracy 
a location from which an unknown position radio signal is transmitted, comprising: 

means for transmitting a time reference signal; 

means for receiving said time reference signal at first and second radio receivers; 
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1 means for resetting first and second counters at said first and second receivers at 

2 predetermined intervals based on said time reference signal, each of said counters containing a 

3 value and receiving a clocking signal; 

4 means for correcting a time base at said first and second radio receivers using the received 

5 time reference signal; 

6 means for incrementing each of said counters using the respective time base or the 

7 respective radio receiver as a clocking signal; 

8 means for receiving an unknown position radio signal at said first and second receivers; 

9 means for capturing the respective values of the counters when said unknown position radio 
10 signals are received; 

means for communicating the captured values to a neural network; 
means for using the captured values as a timing indicator between the respective time 
13 reference signals and the unknown position radio signal; 

means for inputting the timing indicator to the neural network; and 

means for outputting from the neural network a drift corrected timing indicator and based on 
the timing indictor and based upon past training of the neural network. 

88. A system for determining a location inside a building from which an unknown position radio 

18 signal is transmitted, comprising: 

1 9 means for transmitting from plural known indoor locations respective indoor radio signals; 
means for receiving said indoor radio signals at plural receivers located at different known 

locations, said indoor radio signals having at least one of leading edge peak and leading edge 
22 valley delay spread profile cues; 

means for determining plural reference times of reception when each indoor radio signal 
transmitted from said known indoor locations is received by the plural receivers which received each 
25 respective radio signal; 

means for communicating to a central processing device (CPD) the indoor radio signals 
received by the plural receivers and the plural respective times of reception when each of the indoor 
28 radio signals were received by the respective plural receivers; and 

means for training a network in the CPD using the received indoor radio signals and the 
known locations from which each of the received indoor radio signals were transmitted in relation to 
the respective plural reference times of reception at the respective plural receivers of the received 
32 indoor radio signals. 
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